"""
算法题：单链表中圈的长度
给定一个单链表，该链表含有一个圈的结构。请找到这个圈的长度。
例：input: 链表结构为  A -> B -> C -> D -> E -> F -> D ....
    output: 3。因为D->E->F->D 这个圈的结构中含有三个不同的结点。
要求：算法的空间复杂度为o(1)
"""
class node:
    def __init__(self, Next_node):
        self.next = Next_node
        
def Length(head):
    # pass
    slow_ = head
    fast_ = head.next.next

    while slow_ != fast_:
        slow_ = slow_.next
        fast_ = fast_.next.next

    temp = slow_
    count = 0

    while temp != slow_:
        slow_ = slow_.next
        count +=1

    return count





